Global Constraints for the Mean Absolute Deviation and the Variance: Application to the Vertical Line Balancing
نویسندگان
چکیده
Optimization with a balancing objective often appear in practical problems where humans are implied in the solution. For example, in tasks assignment problems it is a desirable property that the workload is fairly distributed among the workers. In general, a violation measure of the perfect balance can be defined as the Lp norm of the vector of variables minus their mean. Two global constraints are presented that can be used in constraint programming to optimize the criteria L1 (the mean absolute deviation) and L2 (the variance). These global constraints have been implemented in the Gecode and Ilog CP environments and experimented on the vertical assembly line balancing problem. To the best of our knowledge, this is the first exact method to minimize L1 or L2 on this problem.
منابع مشابه
MULTIPERIOD CREDIBILITIC MEAN SEMI-ABSOLUTE DEVIATION PORTFOLIO SELECTION
In this paper, we discuss a multiperiod portfolio selection problem with fuzzy returns. We present a new credibilitic multiperiod mean semi- absolute deviation portfolio selection with some real factors including transaction costs, borrowing constraints, entropy constraints, threshold constraints and risk control. In the proposed model, we quantify the investment return and risk associated with...
متن کاملAssembly line balancing to minimize balancing loss and system loss
Assembly Line production is one of the widely used basic principles in production system. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. Research works reported in the literature mainly deals with minimization of idle time i.e...
متن کاملEffect of Objective Function on the Optimization of Highway Vertical Alignment by Means of Metaheuristic Algorithms
The main purpose of this work is the comparison of several objective functions for optimization of the vertical alignment. To this end, after formulation of optimum vertical alignment problem based on different constraints, the objective function was considered as four forms including: 1) the sum of the absolute value of variance between the vertical alignment and the existing ground; 2) the su...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملMulti-objective scheduling and assembly line balancing with resource constraint and cost uncertainty: A “box” set robust optimization
Assembly lines are flow-oriented production systems that are of great importance in the industrial production of standard, high-volume products and even more recently, they have become commonplace in producing low-volume custom products. The main goal of designers of these lines is to increase the efficiency of the system and therefore, the assembly line balancing to achieve an optimal system i...
متن کامل